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Abstract 

We investigate the benefits of relays in multi-user wireless networks with bursty user traffic, where intermittent 
data traffic restricts the users to bursty transmissions. To this end, we study a two-user bursty MIMO Gaussian 
interference channel (IC) with a relay, where two Bernoulli random states govern the bursty user traffic. We show 
that an in-band relay can provide a degrees of freedom (DoF) gain in this bursty channel. This beneficial role of in- 
band relays in the bursty channel is in direct contrast to their role in the non-bursty channel which is not as significant 
to provide a DoF gain. More importantly, we demonstrate that for certain antenna configurations, an in-band relay 
can help achieve interference-free performances with increased DoF. We find the benefits particularly substantial with 
low data traffic, as the DoF gain can grow linearly with the number of antennas at the relay. In this work, we first 
derive an outer bound from which we obtain a necessary condition for interference-free DoF performances. Then, 
we develop a novel scheme that exploits information of the bursty traffic states to achieve them. 


I. Introduction 

In establishing the fundamental performance limits of communication systems, it has been a conventional 
assumption that transmitters send signals at all times. A rationale behind the assumption is that a sufficient amount 
of data to transfer is always available, thus continuous transmissions take place. 

However, the assumption is not necessarily true in practice. Intermittent data traffic restricts the amount of data 
to transfer, thus bursty transmissions take place. In fact, it is burstiness that needs much attention to characterize 
the fundamental performance limits in more practical contexts. 

The bursty behavior of transmitters leads to an interesting phenomenon when multiple nearby users communicate 
at the same time. Interference, which has been a major barrier to performance improvement in wireless systems, also 
becomes bursty. As growing availability of wireless systems inevitably brings about bursty interference, effective 
ways of harnessing bursty interference are in high demand. 

Our primary interest is to see if in-band relays can play a key role in mitigating bursty interference and provide 
gains in multi-user wireless networks. A past work ||T] found the role of in-band relays pessimistic in interference 
networks as they provide no degrees of freedom (DoF) gain, but our work on bursty interference tells a different 
story. 
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From an observation in a simple single-user network, one can anticipate promising benefits that relays can 
offer in bursty networks. To see this, consider a bursty MIMO relay channel (RC), where the transmitter sends 
signals with probability p; the transmitter has a large number of antennas; the receiver and the relay have 1 and L 
respectively. From the standard cut-set argument, we obtain an outer bound on the DoF: min{p(l -|- L), 1}, which 
is also achievable as the cut-set bound is well known to be tight in single-source single-destination networks Q. 
Observe that the DoF is p without a relay (L = 0), and it becomes strictly greater with a relay [L > 1). From the 
observation, we see that an in-band relay in the single-user bursty network can provide a DoF gain. Also, we see 
that the gain can grow linearly with L in low-traffic regimes (p ^ 1). 

To give an intuitive explanation, the DoF gain comes from the receive-forward operation of the relay: it receives 
L extra symbols when the transmitter is active and forwards them to the receiver in a hrst-in-first-out (FIFO) manner 
when the transmitter is inactive. The relay exploits idle moments of the transmitter, and provides the receiver with 
useful symbols even when the transmitter is inactive. 

The benefits that a relay brings into the single-user bursty network motivates us to further examine if the benefits 
carry over into multi-user interference networks with bursty user traffic. Particularly interested in possibilities that 
a relay can mitigate bursty interference between multiple users to a great extent and offer the benefits to each user 
as if no interference is present, we ask: can relays play a significant role in bursty interference networks to help 
achieve interference-free DoF performances? 

To answer this question, we consider a two-user bursty MIMO Gaussian interference channel (IC) with a relay, 
where two independent Bernoulli random processes govern the bursty data traffic of the users. We derive an 
outer bound from which we obtain a necessary condition on the antenna configuration for interference-free DoF 
performances. And we develop a novel scheme that harnesses information of the bursty traffic states. Through this 
information, our scheme enables the relay and the transmitters to cooperate in a beneficial manner, and provides 
a signihcant DoF gain over the channel without a relay. More importantly, the scheme reveals that a relay can 
indeed help achieve interference-free performances with increased DoF. We hnd the presence of a relay particularly 
beneficial with low data traffic, as the DoF gain can grow linearly with the number of antennas at the relay. Our 
results show that the role of relays in the bursty channel is crucial in contrast to their role in the non-bursty channel, 
as in-band relays cannot increase DoF in the non-bursty channel |[T|. 

Considerable work has been done toward understanding ICs with relays. Numerous techniques developed in the 
IC and the RC have been combined and applied to ICs with various relay types. Although we focus on in-band 
relays, out-of-band relays have also been of interest. Sahin-Simeone-Erkip Q and Tian-Yener 0 considered an IC 
with an out-of-band relay that receives and transmits in a band orthogonal to the IC. Sridharan et al. Q considered 
an IC with an out-of-band reception and in-band transmission relay. 

In-band relays have drawn great attention. Sahin-Erkip |j^ first considered an IC with an in-band relay, and 
proposed an achievable scheme that employs a decode-forward scheme ||7j and rate-splitting The relay decodes 
common and private messages, and forwards them by allocating its power across them. Maric-Dabora-Goldsmith Q 
suggested a different decode-forward based achievable scheme. The relay intentionally forwards interfering signals 
to enhance the reception of interference at the receivers, so that interference cancellation can be facilitated. Other 
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Fig. 1. Bursty MIMO Gaussian interference channel with an in-band relay. 


works Gg-iE) mostly proposed achievable schemes that extend a compress-forward scheme Q. In the schemes, 
the relay forwards compressed descriptions of its received signals, and the receivers decode messages based on 
their own received signals and the descriptions. 

A distinction of our work compared to all past works is that we investigate realistic scenarios where intermittent 
data traffic limits the users to bursty transmissions. Wang-Diggavi first considered such scenarios and studied a 
bursty Gaussian IC without a relay. Extending the results in m to the MIMO channel with a relay, we demonstrate 
that relays can offer substantial benefits in the bursty MIMO Gaussian IC. 

II. Model 

Fig. B describes the bursty MIMO Gaussian interference channel (IC) with an in-band relay. The transmitters, 
the receivers, and the relay have M, N, and L antennas, respectively. Transmitter k wishes to deliver message Wk 
reliably to receiver k, VA: = 1,2. Let X^t S be the encoded signal of transmitter k at time t, and Xm € be 
the encoded signal of the relay at time t. We introduce traffic states Skt to govern bursty transmissions caused by 
intermittent data traffic that limits the amount of data to transfer at the transmitter^ We consider the case where 
the transmitters lack coordination in sharing a common communication mediunj^ To capture uncoordinated bursty 
transmissions, we assume Skt to be independent, Bern(p) and i.i.d. over time. The relay is not restricted to bursty 
transmissions. Unlike the transmitters, the relay has no intention to transfer its own data, which can be limited by 
intermittent data traffic that leads to bursty transmissions. Rather, the relay generates its encoded signals based on 
its past received signals, so that it can help transmitter-receiver links communicate with better performance. Thus, 
the relay can send its signals at all times as long as it has past received signals. Additive noise terms Z/^t and Zjit 

* Finite-size buffers at nodes can be another source of burstiness, as they limit the amount of data available for transmission and reception. 
In this work, we consider intermittent data traffic to be a primary source of burstiness. 

^In wireless systems, distributed media access control protocols can lead to imperfect coordination of transmissions between multiple 
transmitting nodes. 
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are assumed to be independent, CA/^(0,lAr) and CN{Q,1l), and i.i.d. over time. Let Ykt G be the received 
signal of receiver k at time t, and Yfjt G be the received signal of the relay at time t: 

Ykt = HfciS'itXij + Hfc2<S'2t-^2t + + Zfct, 

Ym = YLniSitXit + H/j2S'2t-^2t + Zjn- 


The matrices Hji, Hm, and Hji? describe the time-invariant channels from transmitter i to receiver j, from 
transmitter i to the relay, and from the relay to receiver j, \/i,j = 1,2. All channel matrices are assumed to 
be full rank. 

We assume current traffic states are available at the receivers and the relay, since receiving nodes can detect which 
transmitting node is active, for instance, by measuring the energy levels of incoming signals. Also, we assume 
the transmitters get feedback of past traffic states from the receivers. Through the feedback, the uncoordinated 
transmitters can devise ways to cooperate. Each transmitter knows its own current traffic state as it processes the 
arrivals of data for transmission. Thus, transmitter k generates its encoded signal at time t based on its own message, 
its current traffic state, and the feedback of past traffic states; 

Xkt = fktiWk, Skt, 


Shorthand notation St stands for (Su, S 2 t) and 5* ^ stands for the sequence up to f — 1. The relay generates its 
encoded signal at time t based on its past received signals, and both past and current traffic states: 


Xm = fRt{Y^-\S*). 


Shorthand notation ^ stands for the sequence up to f — 1. We can also consider the case where transmitter k 


knows its future traffic states non-causally, and generates its encoded signal at time t based on its own message, 
all of its own traffic states, and the feedback of past traffic states: X/^t = fkt{Wk, , Sj~^), where I refers to the 
other transmitter. As a separate node, the relay has no knowledge of the future traffic states of the transmitters. 


Thus, the relay generates its encoded signals in the same way. We discuss the non-causal case in Section VI 
We define the DoF region as follows: 


V = 


1(^1, (i2): 3 (i?i,i? 2 ) G C(P) such that dfe = limp^oo }• 


C{P) is the capacity region with power constraint P on each antenna. We follow the conventional way of defining 
the DoF regions of non-bursty channels. Another way to define the DoF regions of bursty channels would be to 
divide rate tuples in the capacity region by plog(P), to observe how the rate tuples scale in comparison to the 
capacity of a bursty Gaussian point-to-point channel at high signal-to-noise ratio (P —> oo). However, when our 
main interest is to compare the DoF regions of the Gaussian IC with and without a relay, the new dehnition makes 
little difference. To fairly observe the effect of a relay, we keep bursty user traffic p constant, and the new definition 
only expands or shrinks the two DoF regions by the same factor. Thus, we follow the convention in this work. 
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III. Main Results 

For completeness, we first describe the following result for the single-user case, which is immediate since the 
cut-set bound is tight in terms of DoF in single-user networks Q. 

Theorem 1: The DoF of the bursty MIMO Gaussian relay channel is characterized by 

d = min I pmin (M, TV-|-L) ,pmin (M-|-L, A^)-|-(1 — p) min (L, TV) |. 

Next, we present our main results for the bursty MIMO Gaussian interference channel (IC) with a relay. 

Theorem 2: A DoF outer bound of the bursty MIMO Gaussian IC with a relay is 

di,d 2 <niin| pmin (TVF, TV-|-L) ,pmin (TW-|-L, TV)-|- (1 — p) min (L, TV) (1) 

f pmin{(TW-TV)+,TV + L}, 1 

«i + «2 S mm < > 

y pmin {(TIT-b L — TV)+, TV}-b (1 — p) min {(L — TV)+, TV} J 

-b p^ min (2T\T -b T, TV) -b 2p(l — p) min (TIT -b L, TV) -b (1 — p)^ min {L, TV). (2) 

Proof: See Section [V} ■ 

The above bound recovers the DoF results for the non-bursty case (p = 1) Q and the case without a relay 
(L = 0) ip. 

Using this bound, we obtain a necessary condition for attaining interference-free DoF. This is done by examining 
when (|^ becomes inactive. The proof is in Appendix [A| 

Corollary 1: A necessary condition for attaining interference-free DoF is the union of three conditions Ci, C 2 , 
and C 3 below: 


Cl : 2T\T < N, 

C 2 : TIT > 2Af -b T and L > 2TV, 
C 3 : M>2N and 3L < N. 


Finally, we establish a sufficient condition for attaining interference-free DoF. 

Theorem 3: A sufficient condition for attaining interference-free DoF is the union of three conditions Ci,C 2 
above, and C 3 below: 


C 3 : TIT > 2Af -b T and 3L < N. 


Proof: See Section IV 


We briefly outline the schemes to be presented. 

• Ci: Each receiver can decode all symbols sent by the transmitters. The relay sends nothing at all times. 

• C 2 : All transmitting nodes can apply zero-forcing precoding. They can send symbols separately to each receiving 
node so that it does not get undesired symbols. But since the relay is shared by both users, it gets collided 
symbols when both transmitters are active. In our scheme, the relay cooperates with an active transmitter when 
it forwards them. This cooperation removes the interference in the collided symbols and delivers only the 
desired symbols to the receivers. 
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Fig. 2. Sum DoF of the bursty MIMO Gaussian IC with and without a relay. (M, N, L) = (4,1, 2) and (M, N, L) = (4,1, 0). 
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Fig. 3. Linear scalability of the sum DoF of the bursty MIMO Gaussian IC with a relay in low-traffic regimes p 1. M = oo, TV = 1, and 
L> 2. 


• C 3 : The transmitters can apply zero-forcing precoding, but the relay cannot. Since the relay cannot send symbols 
separately to each receiver, unavoidable collisions occur at the receivers. In our scheme, each transmitter 
provides the other receiver with side information so that the receivers exploit it to resolve the interference. 
Fig. 1^ illustrates the sum DoF of the bursty MIMO Gaussian IC with and without a relay. We compare two 
antenna configurations (M, TV, L) = (4,1, 2) and (M, N, L) = (4,1,0). We can observe that the relay offers a DoF 
gain. Fig. [^illustrates linear scalability of the sum DoF of the bursty MIMO Gaussian IC with a relay in low-traffic 
regimes p ^ 1. We consider a class of antenna configurations in which the relay has multiple antennas: M = 00 , 
= 1, and L > 2. We can observe that the sum DoF grows linearly with the number of antennas at the relay. 

In this work, our results do not characterize the DoF region of the bursty MIMO Gaussian IC with a relay. We 
mainly discuss interference-free DoF performances and aim to show their optimality. However, we can establish 
the DoF region of the bursty SISO Gaussian IC with a multi-antenna relay. 

Theorem 4: The DoF region of the bursty SISO Gaussian IC with a multi-antenna relay is 

V=[{d^,d2):d^,d2<p, di+d2 < min( 27 ?, 1)|. 

Proof: See Appendix [P] ■ 
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Fig. 4. An achievable scheme for (M, N, L) = (4,1, 2) configuration. 


IV. Proof of Theorem[3] 

In this section, we develop an explicit scheme that achieves interference-free DoF in the bursty MIMO Gaussian 
IC with a relay. We consider two different regimes depending on the level of data traffic. 

• Low-traffic regime: Low data traffic limits the information flow at the transmitters. Thus, the transmitters send 
as much information as possible per active transmission toward the intended receivers and the relay. 

• High-traffic regime: High data traffic may limit the information flow at the receivers, especially when they 
have a small number of antennas. In this case, the transmitters reduce the amount of information sent per 
active transmission to ensure the decoding at the intended receivers. 

A. 2M <N 

Each transmitter sends M fresh symbols at all times, and the relay sends nothing. Since each receiver has a 
sufficient number of antennas, it decodes its desired symbols whenever its corresponding transmitter is active. This 
scheme achieves the following DoF region. 

V = |((ii,d2) : di,d2 < _pm|. 


B. M > 2N + L and L > 2N 

We present the scheme with an example for the simplest antenna configuration: (M,N,L) = (4,1,2). Fig. 
demonstrates how the transmitters and the relay operate with a sequence of traffic states {Si, S 2 )' (1,1), (0,1), (1,0), 
(0,0). The generalization of the scheme is in Appendix [B] with a special case to note, which is a series of successive 
(1,1) traffic states. The transmitters and the relay always apply zero-forcing precoding. The connected links in Fig.|^ 
depict the effect of zero-forcing precoding. 
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Low-traffic Regime p < ^: Each transmitter sends one fresh symbol to its intended receiver and two to the 
relay at the rate of p. The use of one extra antenna is to send symbols to the other receiver when cooperation with 
the relay is needed. 

• Time 1: Both transmitters send three fresh symbols. Knowing both are active through information of the current 
traffic states, the relay sends nothing to avoid interference at the receivers. However, two unavoidable collisions 
take place at the relay: oi + bi and 02 + 62 - 

• Time 2: From feedback, the transmitters are aware of the past collisions at the relay. In addition to three 
fresh symbols toward receiver 2 and the relay, transmitter 2 sends —bi to receiver 1 in hopes of removing its 
footprint in one of the past collisions, ai + &i. Knowing that transmitter 2 is trying to deal with the collision, 
the relay sends oi + bi to receiver 1 and nothing to receiver 2. Receiver 1 gets oi, the sum of ai + bi from 
the relay and ~bi from transmitter 2. The relay and transmitter 2 cooperate and deliver desired symbol oi to 
receiver 1 with interference bi removed. 

• Time 3: In addition to three fresh symbols, transmitter 1 sends —oi to receiver 2. The relay sends oi + bi 
to receiver 2 and nothing to receiver 1. The cooperation between the relay and transmitter 1 delivers bi to 
receiver 2 . 

• Time 4: Both transmitters are inactive, and the relay knows there is no active transmitter to cooperate with. The 
relay delivers two past reserved symbols that were not collided. It sends 04 to receiver 1 and 64 to receiver 2. 

The proposed scheme works when relay-passing symbols, such as oi, 61 , 04 , and 64 , are delivered to the intended 
receivers faster than they build up at the relay. Let us perform a simple analysis that compares the rate at which 
relay-passing symbols build up and the rate at which they are delivered. By the symmetry of the scheme, it suffices 
to carry out the analysis from user I’s perspective. The analysis deals with two types of user I’s relay-passing 
symbols. 

• Type 1 symbols: collisions (oi, 02 ). Two symbols, collided with symbols of the other user, are reserved at the 
relay with probability (Time 1: both transmitters are active.), and one of them can be delivered to receiver 1 
through cooperation between the relay and transmitter 2 with probability (1 —p)p (Time 2: only transmitter 2 
is active.). Type 1 symbols are delivered faster than they build up at the relay when the following holds. 

X 2 < (1 - p)p X 1. 

• Type 2 symbols: collision-free ( 04 , a^). Two symbols, without being collided, are reserved at the relay with 
probability p(l — p) (Time 3: only transmitter 1 is active.), and one of them can be delivered to receiver 1 
by the relay with probability (1 — p)^ (Time 4: both transmitters are inactive.). Type 2 symbols are delivered 
faster than they build up at the relay when the following holds. 

p(l — p) X 2 < (1 — pY X 1. 

In the low-traffic regime where p < 5 , the above conditions hold. Each transmitter sends 3 fresh symbols at the 
rate of p, and all of them will be eventually decoded at the intended receiver: the individual DoF of 3p. 
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High-traffic Regime ^ < p < 1: Both transmitters send symbols at a lower rate; each transmitter chooses to 
send symbols with probability q at any time instant. Each transmitter makes such decisions independently over time, 
and the decisions of the transmitters are independent. Therefore, each transmitter is in fact active with probability 
pq. A similar analysis by replacing p with pq gives the following conditions. 

• Type 1 symbols: (pq)^ X 2 < (1 — pq){pq) x 1. 

• Type 2 symbols: (pq){\ — pq) x 2 < (1 — pq)^ x 1. 

In the high-traffic regime where | < p < 1, defining g as ~ where e > 0, satisfies the above conditions. 
Each transmitter sends 3 fresh symbols at the rate of pq, and all of them will be eventually decoded at the intended 
receiver: the individual DoE of 3pq. As both transmitters choose e arbitrarily close to zero, the individual DoE 
converges to 1. In summary, the proposed scheme achieves the following DoE region. 

V = |(di,d 2 ) : di,d 2 < min(3p, 1)|. 

Remark 1 (Cooperative Interference Nulling): Erom user I’s perspective, to achieve interference-free DoE per¬ 
formances, transmitter 1 should always send three fresh symbols as in the single-user case. One of them is directly 
delivered to receiver 1 , and the other two are reserved at the relay and delivered later when transmitter 1 is inactive. 
Unfortunately, since the relay is shared, the relay-passing symbols of user 1 sometimes get interfered with those 
of user 2. But, cooperative interference nulling removes the interference in the user I’s relay-passing symbols and 
delivers only the desired symbols to receiver 1. At Time 2, for example, when transmitter 1 is inactive, the relay 
and active transmitter 2 cooperate and remove interference bi in oi +bi to deliver desired symbol ai to receiver 1 . 
When both transmitters are inactive, the relay applies zero-forcing precoding and delivers user I’s relay-passing 
symbols that were not interfered, for example, 04 at Time 4. Overall, the operation coincides with the single-user 
scheme: transmitter 1 always sends three symbols. One of them is directly delivered to receiver 1, and the other 
two are delivered through the relay to receiver 1 without interference. 

Remark 2 (Distinction from Other Relaying Schemes): Cooperative interference nulling is a notable distinction 
from other relaying schemes. It provides a DoE gain in the bursty IC, although other relaying schemes provide only 
power gains in the non-bursty IC. In cooperative interference nulling, the relay and the transmitters synchrounously 
cooperate by exploiting information of the bursty traffic states, to remove interference in their signals in the air 
and deliver only desired signals to the receivers. In other schemes based on decode-forward strategies 0 , the 
relay and the transmitters also cooperate by generating their signals coherently. However, the schemes provide only 
power gains. In other schemes mostly based on compress-forward strategies Gg-IE. the relay forwards additional 
descriptions of its received signals to help the decoding without cooperating with the transmitters. Also, the schemes 
provide only power gains. 

Remark 3 (Why There Is a DoF Gain in the Bursty Case, but None in the Non-Bursty Case): In the bursty 
case, transmitters sometimes become idle. In the idle moments, the presence of a relay is valuable as it can be 
a temporary information source for the receivers. Based on its past received symbols, the relay can either send 
symbols that resolve past collisions at the receivers, or send fresh symbols that were reserved at the relay and have 
not been delivered to the receivers. In both ways, the relay enables a receiver or both to decode extra symbols 
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Fig. 5. An achievable scheme for (M, N, L) = (7,3,1) configuration. 


while a transmitter or both are idle. These extra symbols amount to a DoF gain. In the non-bursty case, however, 
transmitters never become idle. It means that whatever symbols the relay can possibly deliver to the receivers based 
on its past received symbols, the transmitters can deliver the same symbols to the receivers by themselves: be it 
symbols that resolve past collisions, or fresh symbols. The relay finds no moments to be as valuable as it can be 
in the bursty case where transmitters sometimes send no useful symbols at all being idle. 

C. M >2N + L and 3L < N 

We present the scheme with an example for the simplest antenna configuration: (M,N,L) = (7,3,1). Fig. 
demonstrates how the transmitters and the relay operate with a sequence of traffic states (Si, S 2 )' (1,1), (0,1), (1,0), 
(0,0). The generalization of the scheme is in Appendix The transmitters always apply zero-forcing precoding, 
whereas the relay cannot. The connected links in Fig. depict the effect of zero-forcing precoding. 

Low-traffic Regime p < |: Each transmitter sends three fresh symbols to its intended receiver and one to the 
relay at the rate of p. The use of three extra antennas is to provide the other receiver with side information that is 
needed to resolve unavoidable collisions. 

• Time 1: Both transmitters send four fresh symbols. In addition, each transmitter sends to the other receiver the 
duplicate of its relay-passing symbol. This is to provide side information. There is one collision at the relay, 
ai + bi, and one at each receiver, 02 -f &i and 62 + ai. For each receiver, this collision has to be resolved to 
decode its desired symbol, 02 and 62 - 

• Time 2: In addition to four fresh symbols, transmitter 2 sends bi and 65 , the duplicate of its relay-passing 
symbols, to receiver 1. This is again to provide side information. The relay broadcasts oi +bi to deliver ai to 
receiver 1 whose corresponding transmitter is inactive. Receiver 1 decodes oi, 61 , and 65 . Receiver 1 resolves 
past collision 02 + 61 with side information bi. b^ will be used later. 
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• Time 3: In addition to four fresh symbols, transmitter 1 sends oi and to receiver 2. The relay broadcasts 
ai + bi- Receiver 2 decodes bi, oi, and 05 . Receiver 2 resolves past collision 62 + at with side information 
tti. 05 will be used later. 

• Time 4: Both transmitters are inactive. The relay sends the sum of as and 65 to deliver information that is 
useful for both receivers. From 05 + 65 , receiver 1 decodes 05 since it has 65 as side information, and receiver 2 
decodes 65 since it has 05 as side information. 

The proposed scheme works when relay-passing symbols, such as oi, 61 , 05 , and 65 , are delivered to the intended 
receivers faster than they build up at the relay. Also, each receiver needs all relay-passing symbols of the other user 
as side information, because they are broadcast by the relay and cause interference. This is why each transmitter 
keeps trying to provide the other receiver with side information at the cost of unnecessary interference, for example, 
at Time 1. Let us perform a simple analysis. First, we compare the rate at which relay-passing symbols build up 
and the rate at which they are delivered. Second, we examine the rate at which side information is provided. Due 
to the symmetry of the scheme, it suffices to carry out the analysis from user I’s perspective. 

• User I’s relay-passing symbols (ai, 05 ): one symbol, possibly collided with a symbol of the other user, reserved 
at the relay with probability p (Time 1,3: transmitter 1 is active.), and it can be delivered to receiver 1 by the 
relay with probability 1 — p (Time 2, 4: transmitter 1 is inactive.). Transmitted symbols of the relay can be 
in the form of sums of both users’ relay-passing symbols. Yet, receiver 1 can decode user I’s relay-passing 
symbols since transmitter 2 provides side information properly. This matter is discussed in the next item. 
Considering user I’s relay-passing symbols, they are delivered faster than they build up at the relay when the 
following holds. 

p X 1 < (1 — p) X 1. 

• User 2’s relay-passing symbols ( 61 , 65 ): one symbol is reserved at the relay with probability p (Time 1, 2: 
transmitter 2 is active.), and eventually broadcast. This causes interference at receiver 1. Receiver 1 can get the 
duplicate of at most two user 2 ’s relay-passing symbols as side information from transmitter 2 with probability 
(1 — p)p (Time 2: only transmitter 2 is active.). The reason why receiver 1 gets at most two of them is 
that it uses one antenna to get one user I’s relay-passing symbol from the relay, and has two antennas left. 
Receiver 1 exploits this side information to resolve the interference caused by the broadcasting of the relay. 
Side information from transmitter 2 is provided at a faster rate than the rate at which user 2’s relay-passing 
symbols build up at the relay when the following holds. 

p X 1 < (1 — p)p X 2. 

In the low-traffic regime where p < i the above conditions hold. Each transmitter sends 4 fresh symbols at 
the rate of p, and all of them will be eventually decoded at the intended receiver in the low-traffic regime: the 
individual DoF of 4p. 

High-traffic Regime ^ < p < 1: Both transmitters send fresh symbols to the relay at a lower rate; they choose to 
send symbols to the relay with probability q at any time instant. Each transmitter makes such decisions independently 
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over time, and the decisions of the transmitters are independent. Therefore, each transmitter sends symbols to its 
intended receiver at the rate of p, and to the relay at the rate of pq. We can perform a similar analysis from user I’s 
perspective. 

• User I’s relay-passing symbols are reserved at the rate of pq x 1, and they can be delivered at the rate of 
(1 -p) X 1. 

pq X \ < (1 — p) X 1 . 

• User 2’s relay-passing symbols are reserved at the rate of pq x 1, and eventually broadcast. Receiver 1 can 
get side information at the rate of (1 — p)p x 2 . 

pg X 1 < (1 — p)p X 2. 

In the high-traffic regime where | < p < 1, defining q as ^(1—p—e), where e > 0, satisfies the above conditions. 
Each transmitter sends 3 fresh symbols to its intended receiver at the rate of p, and 1 fresh symbol to the relay at 
the rate of pq. All of them will be eventually decoded at the intended receiver; the individual DoF of 3p + Ipq. 
As both transmitters choose e arbitrarily close to zero, the individual DoF converges to 2p + 1. In summary, the 
proposed scheme achieves the following DoF region. 

V = |(di,d2) -■ di,d2 < min( 4 p, 2 p-|- 1 )|. 

Remark 4 (Exploiting Side Information): The limited number of antennas at the relay disables cooperative 
interference nulling. Moreover, transmitted symbols of the relay are broadcast to both receivers, thus each receiver 
unavoidably gets undesired relay-passing symbols of the other user. Each transmitter provides the other receiver 
with side information that resolves the unavoidable collisions. At Time 2, for example, active transmitter 2 provides 
receiver 1 with bi and 65 as side information when transmitter 1 is inactive, and receiver 1 exploits them to resolve 
the interference in 02-1-61 and 05-1-65. Overall, transmitter 1 always sends four fresh symbols to achieve interference- 
free DoF, and the symbols arrive at receiver 1, either directly or through the relay, sometimes interfered by relay¬ 
passing symbols of user 2. Receiver 1 resolves the interference and decodes its desired symbols with side information 
provided by transmitter 2. 

Remark 5 (Other Examples That Exploit Side Information): The gain obtained by exploiting side information 
appears in many other network examples. In p6) , a wireless router receives multiple packets intended for different 
destinations from its neighboring nodes, encodes them into one packet, and broadcasts it. In a single transmission, 
every destination decodes its desired packet by using the packets for the other destinations that it overheard as side 
information. In GZ)’ channel output feedback can increase the non-feedback capacity of the Gaussian IC. In p^ , 
outdated channel state feedback can increase the non-feedback capacity of the Gaussian MIMO broadcast channel. 
In both works, feedback enables receivers to exploit their past received signals as side information. 

V. Proof of Theorem|2] 

The bound ([T]) is the cut-set bound, so we omit the proof. The bound (|^ consists of two bounds on di + d 2 , 
and we derive them in this section. In the following derivations, we can get two additional bounds on Ri + R 2 by 
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changing the order of Ri and i? 2 . But these bounds on Ri + R 2 result in the identical bounds on di + ^2 due to 
symmetry, so we omit the proofs of them. The outer bound proof follows the genie-aided approach. For notational 
convenience, let ^ denote X]r=i’ denote (S'lj, S2t), and S'" denote the sequence of S up to n. 

One bound on + R 2 can be derived as follows. 

n(i?i +R 2 - e„) < IW; 11", S") + /(M^2; l^, ^”) < W; 11"|S") + W; l^", F^jS", IFi) 

< ^ IS", r/-!) - ^ IS", IFi, VF 2 , Yt 

+ KY 2 U Fk|S", W^,Yl-\Yt\Y^-\Yu) - W„W 2 , Y*-\Yt\Y^-\Y,t) 

< /i(Fit|St) — h{Zit) + /i(F 2 (, YRt|St, Xk, X/jt, Fit) — h{Z 2 t, Zjn) 

< ^ (HiiXit + Hi2X2t + UinXnt + Zu) + p(l - f) 51 ^ (HnXit + H^rX^ + Zu) 

+ {l-p)pY.h (Hi 2 X 2 t + n^nXRt + Fit) + (1 - p )2 5 ] ft (Hit^Xflt + Fit) - 51 ^ (Zit) 

+ f 5 Z ^ (H 22 - 1 ^ 2 i + F 2 t, Hii; 2 Fi 2 f + Fijt|Hi 2 F 2 t + Fit) — F 5 Z ^ (^ 2 t, F/jt) , 


where (a) is from Fano’s inequality; (b) is from the mutual independence of (IFi, W 2 , S"); (c) is from conditioning 
reduces entropy; (d) is from Xkt = fkt{Wk, Skt, S*~^) and Xfu = fm{Y^^,S*), the mutual independence of 
(F", FJ, Z^, Wi, W 2 , S"), the i.i.d. assumption of (F", FJ, Z^), and conditioning reduces entropy; (e) is from 
conditioning reduces entropy, and the evaluation of St. 

The other bound on Ri + R 2 can be derived as follows. 

n(i?i + S2 - e„) < /(IFi; Fi", S") + I{W2; Y^, S") < /(IFi; Fi"|S") + /(IF2; Fi", F2"|S", IFi) 

= 5] /(IFi; FitlS", F/-1) + 5] /(VF 2 ; FitlS", IFi, F/-\ F^^'^) + 5] /(IF 2 ; F2t|S", IFi, F/'i, Fit) 

< 5] ft(Fit|S", F/-1) - 5] ft(Fit|S", VFi, IF 2 , F/-\ F2‘-\ F^-i) 

+ 5] ft(F2t IS", IFi, F/-\ F ^*-1 , Fit) - 5] ft(F2t IS", fFi, IF 2 , F/"\ F^*"\ F^"^, Fit) 

< 5] ft(Fit |St) - 5] ft(Fit) + 5] ft(F2t |St, Xit, Fit) - 51 KZ2t) 

< 5] ft (HiiXit + Hi2X2t + HiflXflt + Fit) + p(l - p) 5] ft (HiiXit + HiflXflt + Fit) 


+ (1 - p)p 5] ft (Hi2X2t + HiflXijt + Fit) + (1 - p)' 5] ft (Hii^Xflt + Fit) - 51 ^ 


+ p 5^ ^ (H22-^2t + H2itXt^t + F2t|Hi2X2t + Hii^Xflt + Fit) 


+ (1 ~ f) 5 Z ^ (H 2 fl^i?t + F 2 t|Hit{Xt^t + Fit) — 5 ^ ^ (^ 2 t), 


where (a) is from Fano’s inequality; (6) is from the mutual independence of (IFi, W 2 , S"); (c) is from conditioning 
reduces entropy; (d) is from Xkt = fkt{Wk, Skt, S^~^) and Xm = fRtiY^^,S^), the mutual independence of 
(Fi", F 2 ", Z^, Wi, W 2 , S"), the i.i.d. assumption of (F", F 2 ), and conditioning reduces entropy; (e) is from 
conditioning reduces entropy, and the evaluation of St. 

To get the claimed outer bound on di + d 2 , we evaluate the above bounds with the Gaussian distributions that 
maximize the differential entropies |j^, and take the limit as P ^ 00 after dividing them by log(P). 
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VI. Discussion 

On Optimality of Our Schemes: In this work, we established a necessary condition and a sufficient condition 
for interference-free DoF performances, but they are not identical. For a class of antenna configurations (C 3 — C'f), 
optimality in terms of DoF was not shown. For a resolved class (Ci), a simple and naive scheme achieves optimality. 
Both transmitters send signals and the relay sends nothing. For the other resolved classes (C 2 and C 3 ), our scheme 
relies on zero-forcing precoding of the transmitters, through which the transmitters minimize the reception of 
undesired symbols at the receiving nodes and resolve unavoidable collisions in cooperation with the relay. For the 
unresolved class (C 3 — C 3 ), however, it is straightforward to see that each transmitter can no longer apply complete 
zero-forcing precoding, thus it loses control over the destinations of its transmitted symbols. It becomes more 
difficult for the transmitters not only to avoid undesirable collisions at the receiving nodes, but also to cooperate 
with the relay. It is still not clear if we need a better achievable scheme, a tighter outer bound, or both. 

Model Assumptions: In formulating the model in question, we assumed independence between the two traffic 
states, considering the case where the transmitters lack coordination in sharing a common communication medium. 
However, it may be too pessimistic to discard the idea of well designed distributed media access control protocols 
that can enable good coordination in wireless systems. Thus, we can consider a model in which the transmitters 
can instantaneously cooperate. Then, transmitter k generates its encoded signal at time t based on its own message 
and the traffic states of both transmitters up to t: Xkt = fkt{Wk,S*), Vfc = 1,2. Also, it may be interesting 
to consider a non-causal model in which each tranasmitter knows all its own traffic states including its future 
traffic states, and generates its encoded signals accordingly: X^t = fkt{Wk, S"^, where I refers to the other 

transmitter. In both models, our outer bound proof in Section is still valid. Thus, in the models where the 
transmitters instantaneously cooperate and where each transmitter organizes its transmissions in advance knowing 
its own future traffic states, our necessary condition for interference-free DoF performances remains valid. For 
the resolved classes of antenna configurations (Ci, C 2 , and Cf), our schemes, which assume neither instantaneous 
coordination between the transmitters nor a priori individual coordination of transmissions, can achieve optimality 
in terms of DoF. However, it is unclear whether or not the DoF regions for the aforementioned unresolved class of 
antenna configurations (C 3 — Cf) are also identical. 

Future Works: One can explore the complete coordination model or the non-causal model to narrow the gap 
between our necessary condition and our sufficient condition for interference-free DoF performances. Gained insights 
from these two models may then lead to showing optimality in the model of our work. Also, one can further look 
into the role of relays in iT-user bursty interference networks to see if they provide significant gains, such as 
interference-free performances with increased DoF and scalability of DoF gains. 

VII. Conclusion 

We discovered that an in-band relay can provide a DoF gain in the two-user bursty MIMO Gaussian IC. We 
demonstrated that the relay can help achieve interference-free DoF performances for certain antenna configurations. 
The relay and the transmitters cooperate by exploiting information of the bursty traffic states to achieve the 
performances. Moreover, we observed that the gain can be particularly substantial with low data traffic, as it 
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can grow linearly with the number of antennas at the relay. Our results show promising benefits that relays can 
offer in practical communication systems where multiple source-destination links interfere with each other in a 
bursty manner due to intermittent data traffic. 


Appendix A 
Proof of Corollary[T] 

This appendix proves the necessary condition for attaining interference-free DoF in Corollary by examining 
when (|^ becomes inactive. 

A. 2M <N 

Individual DoF bound; M < N + L gives us 

di, d 2 < min {p{M),pmm{M -f L, N) -f (1 — p) min(L, N)} . 

From M < M + L and M < N, we have p{M) < pmin(M + L, N). Hence, the individual DoF is bounded by 

di,d2 < pM. 

Sum DoF bound; M < N gives us 

di + d 2 < p^ min(2M -f L, N) + 2p{l — p) min(M + L, N) -f (1 — p)^ min(L, N). 

From 2M < 2M + L and 2M < N, we have p^{2M) < p^ min(2M + L, N). From M < M + L and M < N, 
we have 2p(l — p){M) < 2p(l — p) min(M + L, N). The sum of these two inequalities shows that the sum of the 
two individual DoF bounds is tighter than the sum DoF bound. Hence, the sum DoF is bounded by 

di + d2 < 2pM. 

Therefore, 2M < TV is a necessary condition for attaining interference-free DoF for all p < 1. 

B. M <N <2M 

Individual DoF bound; M < N + L gives us 

di,d 2 < min {p(M),pmin(M + L,N) + {\ — p) min(L, N)} . 

From M < M + L and M < N, we have p{M) < pmin(M -f L, N). Hence, the individual DoF is bounded by 

di,d2 < pM. 

Sum DoF bound; M < N and 2M + L > N give us 

di-\- d 2 < P^{N) 2p(l — p) min(M -f L, A^) -f (1 — p)^ min(L, N). 

If we choose a looser sum DoF bound and show the looser sum DoF bound is strictly tighter than the sum of the 
two individual DoF bounds, then we show the actual sum DoF bound is also strictly tighter. From min(M-|-L, N) < 
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N and min(L, A^) < N,we have 2p(l—p) min(M + L, A^) < 2p{l—p){N) and (1—min(L, A^) < (1—p)^(A^). 
Hence, the sum DoF is bounded by 

di + d2 < N. 

For ^ < p < 1, the looser sum DoF bound is strictly tighter than the sum of the two individual DoF bounds. 
Therefore, M < N < 2M is not a necessary condition for attaining interference-free DoF for all p < 1. 

C. N <M <2N 

Individual DoF bound; M + L > N gives us 

di,d 2 < min{pmin(M, N + L),p{N) -f (1 — p) min(L, A^)} . 

Sum DoF bound: M — N < N + L, 2M + L > A^, and M + L > N give us 

di + d 2 < min {p{M — N),pmhi{M + L — A^, N) + (1 — p) min{(L — A^)’*', A^}} 

-I- p'^{N) + 2p{l - p){N) + (1 - p)^ min(L, N). 

From M — N < M + L — N and M — N < N, we have p{M — N) < p min(M + L — A^, N). Hence, the sum 
DoF is bounded by 

di+ d 2 < p{M - N)+ p^{N) + 2p(l - p){N) + (1 - pf' min(T, N). 

Given M, N, and L, the difference between the two terms of the big minimum function in the individual DoF 
bound is a continuous function f{p) in p € [0,1]. When A > 0, by the intermediate value theorem, there exists 
Po € [0,1] such that /(po) = 0 since /(0)/(l) < 0. And, po G (0,1) since /(O) ^ 0 and /(I) ^ 0. Hence, the 
second term is active for po < p < 1. When L = 0, the second term is always active. 

For Po < P < 1, the following inequality should necessarily hold to attain interference-free DoF. 

2p{N) + 2(1 — p) min(L, N) < p{M — N) + p^{N) + 2p(l — p){N) + (1 — p)^ min(L, N). 

When L > N, the inequality becomes 

N 

M-N 

The above inequality does not hold for po < p < 1. 

When L < N, the inequality becomes 

p2(T -N)+ p{M -N)-L>0. 

From L < N, g{p) = p^{L — N) + p{M — N) — L is a strictly concave quadratic function. g{l) > 0 should 
necessarily hold for the above inequality to hold for po < p < 1. But g{l) = M — 2N < 0. 

Therefore, N < M < 2N is not a necessary condition for attaining interference-free DoF for all /? < 1. 
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D. M > 2N and L < N 

Individual DoF bound; M>N + L, M + L>N, and L < N give us 

di,d 2 < min{p(iV + L),p{N) + (1 - p){L)} . 

Sum DoF bound: M + L — N>N,L<N, 2M + L > N, and M + L > N give us 

di + d 2 < min{pmin(M — N,N + L),p{N)} +p‘^{N) + 2p{l — p){N) + (1 — pY{L). 

From M — N > N and N + L > N, we have pmm{M — N,N + L) > p{N). Hence, the sum DoF is bounded 
by 

di+d2 < piN) + p^{N) + 2p{l - p){N) + (1 - pf{L). 

For p < in the individual DoF bound, p{N + L) term is active. Otherwise, p{N) + (1 — p){L) term is active. 
For p <h the following inequality should necessarily hold to attain interference-free DoF. 

2p{N + L)< p{N) + p^{N) + 2p{l - p){N) + {1 - pf{L). 

The inequality becomes p{\ — p)N > {—p^ + Ap — 1)L. 

For ^ < p < 1, the following inequality should necessarily hold to attain interference-free DoF. 

2piN) + 2(1 - p)iL) < PiN) + p^iN) + 2pil - p)(iV) + (1 - p)^iL). 

The inequality becomes p > 

3L < N should necessarily hold for both inequalities to hold. 

Therefore, M > 2N and 3L < N is a necessary condition for attaining interference-free DoF for all p < 1. 

E. M >2N and N < L <2N 

Individual DoF bound; M + L > N and L > N give us 

di,d 2 < min{pmin(M, N + L),N} . 

From M > 2N and N + L > 2N, we have pmin(M, -|- L) > p{2N). Hence, for ^ < p < 1, the second term 
of the big minimum function is active. 

di-,d2 ^ N. 

Sum DoF bound: M + L — N>N,L — N<N, 2M + L>N,M + L>N, and L > N give us 
di + d 2 < min{pmin(M — N,N + L),p(lV) + (1 — p)(T — N)} + N. 

From min(a, b) < a and min(a, b) < b, the sum DoF is bounded by 

di + d2 < piN) + il — p)iL — N) + N. 

From L — N < N, we have p(lV) -I- (1 — p)(L — A^) < N. Hence, the sum DoF is strictly tighter than the sum 
of the two individual DoF bounds for ^ < p < 1. 

Therefore, M > 2N and N < L < 2N is not a necessary condition for attaining interference-free DoF for all 

p < 1. 
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F. M>2N and L>2N 

Individual DoF bound; M + L > N and L > N give us 

di,d 2 < min {p min(M, N + L), N} . 

Sum DoF bound; M + L — N>N,L — N>N, 2M + L>N,M + L>N, and L > N give us 

di + d 2 < min {pmin(M — N, N + L), N} + N. 

Let pI and P 2 be the threshold probabilities that activate the second terms of the first and second big minimum 
functions, respectively. 

. N . N 

min(M, N + L)^ min(M — N,N + L) 

When M — N < N + L, p\ < p\ holds. For p\ < p < P 2 , the individual DoF is bounded by N, and the sum 
DoF is bounded by p{M — N) + N. From p < P 2 = m^N ’ p(M — N) < N. Hence, the sum DoF bound 

is strictly tighter than the sum of the two individual DoF bounds. 

When M — N > N + L, the individual DoF is bounded by min {p{N + L), N}, and the sum DoF is bounded 
by min {p{N + L), N} + N. Hence, the sum of the two individual DoF bounds is tighter than the sum DoF bound. 

Therefore, M > 2N + L and L > 2N is a necessary condition for attaining interference-free DoF for all p < 1, 
whereas 2N < M < 2N + L and L > 2N is not. 

The necessary condition for attaining interference-free DoF in Corollary [T] is proved. 


Appendix B 

Generalization oe Section FIV-BI 

All transmitting nodes always apply zero-forcing precoding. Each transmitter uses 2N -f L antennas. It sends 
N fresh symbols to its intended receiver, and L fresh symbols to the relay. It uses the remaining N antennas to 
participate in cooperative interference nulling. The relay uses L antennas when receiving, and 2N antennas when 
sending. It uses N antennas for receiver 1 only, and the other N antennas for receiver 2 only. 

Except for the number of antennas being used, there is little difference between the generalized scheme and the 
scheme presented in Section |IV-B Since the relay is shared by both users, unavoidable collisions take place at 
the relay. A key idea is that the relay cooperates with active transmitters to remove the interference in the air and 
deliver only desired symbols to each receiver. 

Until both transmitters become active, the channel can be viewed as two independent bursty relay channels. 

When both transmitters become active, L collisions occur at the relay. From this point, each transmitter starts 
to send N symbols to the other receiver to participate in cooperative interference nulling. From feedback, the 
transmitters are aware of the past collisions and the order of the occurrences. In resolving the past collisions, they 
send N symbols to the other receiver in a first-in-first-out (FIFO) manner. Also from feedback, the transmitters 
figure out whether or not they have succeeded in cooperative interference nulling. The relay sends its symbols 
adaptively for cooperative interference nulling based on current traffic states. 
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There is one special case to note: a series of successive occurrences of both transmitters being active. After 
the first occurrence, both transmitters start to send symbols to the other receiver to resolve the past collisions at 
the relay. This would cause interference at the receivers if both transmitters become active again. But the relay 
can prevent such interference from occuring. Let us consider an example of two successive occurrences of both 
transmitter being active. 

• Time 1: Transmitter 1 sends (oi, • • • , ojv+l), transmitter 2 sends ( 6 i, • • • , and the relay sends nothing. 

L collisions {a\ + &i, • • • , ol + 6 l) occur at the shared relay, (ol+i, • • • , otv+l) and • • • , b^+L) arrive 

at the intended receivers without interference. 

• Time 2: To participate in cooperative interference nulling, transmitter 1 sends (—ai, • • • , —qn) to receiver 2, 

in addition to a new set of fresh symbols (a[, • • • , toward receiver 1 and the relay. Also, transmitter 2 

sends (—&i, • • • , —&Ar) to receiver 1, and {b'l, - ■ ■ , toward receiver 2 and the relay. This would cause 

interference: (a'j^^i-bi,--- ,— 6 jv) at receiver 1, and —oi, • • • —ajsi) at receiver 2. But the 

relay knows the current traffic states, so it sends (oi + 6 i, • • • , a/, + 6 ^) to both receivers. As a result, there is 


no interference at both receivers: + oi, • • • 


> ^N+L 


+ Oat) at receiver 1, and (b'^.i + &i, • • • , ^ + b^) 


at receiver 2. Since all desired relay-passing symbols will be eventually decoded, the new set of N fresh 
symbols at each receiver will be also decoded. 

At each receiver, there is no interference at all times. The relay exploits information of current traffic states, and 
always makes sure there is no interference at both receivers in cooperation with active transmitters. Overall, each 
transmitter-receiver link communicates as if there is no other link nearby. 


An analysis similar to that in Section IV-B is as follows. 

Low-traffic Regime p < : 

• Type 1 symbols: collisions. L symbols are reserved at the relay with probability p^, and N symbols can be 
delivered to receiver 1 through cooperation between the relay and transmitter 2 with probability (1 — p)p. 

p^ X L < {1 — p)p X N. 

• Type 2 symbols: collision-free. L symbols are reserved at the relay with probability p{l — p), and N symbols 
can be delivered to receiver 1 by the relay with probability (1 — p)^. 


p{l — p) X L < {1 — pY X N. 


In the low-traffic regime, the above conditions hold. Each transmitter sends N L fresh symbols at the rate of 
p, and all of them will be eventually decoded at the intended receiver: the individual DoF of p{N + L). 

High-traffic Regime < P < 1: In this regime, both transmitters send symbols at a lower rate. This lowering 
is represented as a multiplicative factor q. 

• Type 1 symbols: (pqY x L < (1 — pq){pq) x N. 

• Type 2 symbols: (pq)(l — pq) x L < [1 — pq)"^ x N. 

In the high-traffic regime, defining q as — e), where e > 0, satisfies the above conditions. Each transmitter 

sends N + L fresh symbols at the rate of pq, and all of them will be eventually decoded at the intended receiver: the 
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individual DoF of pq{N + L). As both transmitters choose e arbitrarily close to zero, the individual DoF converges 
to N. 

pq[N + L) = ^ [N + L)^N. 

The proposed scheme achieves the following DoF region. 

V = {(di, (^ 2 ) : di,d 2 < min(p(iV + L), N)}. 


Appendix C 

Generalization oe Section FIV-CI 

Both transmitters always apply zero-forcing precoding, but the relay cannot. Each transmitter uses 2N + L 
antennas. It sends N fresh symbols to its intended receiver, and L fresh symbols to the relay. It uses the remaining 
N antennas to provide the other receiver with side information. The relay uses L antennas when receiving and 
sending. 

Except for the number of antennas being used, there is little difference between the generalized scheme and the 
scheme presented in Section |IV-C| Since the relay broadcasts its symbols due to its limited number of antennas, 
unavoidable collisions take place at the receivers. A key idea is that each transmitter provides the other receiver 
with side information to help the receiver resolve the interference. 

Each transmitter provides the other receiver with side information at all times. It provides the duplicate of its 
relay-passing symbols, at most TV —L of them, in a first-in-first-out (EIEO) manner. Erom feedback, the transmitters 
figure out whether or not they have succeeded in providing side information. Each receiver has N antennas. The 
receiver uses L antennas to get symbols from the relay when its corresponding transmitter is inactive. And, the 
receiver uses N — L antennas to get side information from the other transmitter if it is active. 

The relay performs its receive-broadcast operation in a EIEO manner. When there is an inactive transmitter, 
the relay broadcasts the oldest L symbols that have not been delivered to the corresponding receiver. This causes 
interference at the other receiver. When both transmitters are inactive, the relay broadcasts the L sums of the oldest 
L symbols of both users, so that both receivers get useful symbols. 


An analysis similar to that in Section IV-C is as follows. 

Low-traffic Regime p < 5 : 

• User I’s relay-passing symbols; L symbols are reserved with probability p, and L symbols can be delivered 
to receiver 1 by the relay with probability 1 — p. 

p X L < {I — p) X L. 


• User 2’s relay-passing symbols: L symbols are reserved with probability p, and eventually broadcast. Receiver 1 
can get the duplicate of N — L user 2’s relay-passing symbols as side information from transmitter 2 with 
probability (1 — p)p. 

p X L < {1 — p)p X {N — L). 
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In the low-traffic regime, the above conditions hold. Each transmitter sends N -\- L fresh symbols at the rate of 
p, and all of them will be eventually decoded at the intended receiver in the low-traffic regime; the individual DoF 
of p{N + L). 

High-traffic Regime ^ < p < 1: In this regime, both transmitters send symbols to the relay at a lower rate. 
This lowering is represented as a multiplicative factor q. 

• User 1 ’s relay-passing symbols are reserved at the rate of pq x L, and can be delivered at the rate of {l—p)xL. 

pq X L < {1 — p) X L. 

• User 2’s relay-passing symbols are reserved at the rate of pq x L, and eventually broadcast. Receiver 1 can 
get side information at the rate of (1 — p)p x {N — L). 

pq X L < {1 — p)p X {N — L). 

In the high-traffic regime, defining q as ^{1—p—e), where e > 0, satisfies the above conditions. Each transmitter 
sends N fresh symbols to its intended receiver at the rate of p, and L fresh symbols to the relay at the rate of 
pq. All of them will be eventually decoded at the intended receiver; the individual DoF of pN + pqL. As both 
transmitters choose e arbitrarily close to zero, the individual DoF converges to pN + (1 — p)L. 

pN -f pqL = pN -f (1 — p — e)L —)• pN -f (1 — p)L. 

The proposed scheme achieves the following DoF region. 

V = {(di,^ 2 ) '■ di,d 2 < pN + min(p, 1 — p)L}. 

Appendix D 
Proof of Theorem|4] 

This appendix proves Theorem Theorem proves the converse. The cut-set argument proves achievability of 
the individual DoF Q. We prove achievability of the sum DoF. 

Low-traffic Regime p < The transmitters always send fresh symbols. The relay operates as follows. 

When only one transmitter is active, the relay sends nothing. The intended receiver decodes its desired symbol. 

When both transmitters are active, the relay sends nothing. Each receiver cannot decode its desired symbol 
instantaneously. It gets a linear sum of its desired symbol and an undesired symbol from the other transmitter. The 
relay gets another linear sum that is linearly independent of the linear sum at each receiver. 

When both transmitters become inactive, the relay forwards the linear sum. Then, each receiver can decode its 
desired symbol that it could not decode due to interference. 

In summary, both receivers get a collision of their desired symbol and an undesired symbol of the other transmitter 
when both transmitters are active. Both receivers decode their desired symbol in the collision when they get an 
extra linear sum from the relay when both transmitters become inactive. 

In the low-traffic regime, it is more likely for both transmitters to be inactive ((1 — p)^) than active (p^). In 
other words, the relay can forward extra linear sums to help the receivers resolve collisions more often than both 
receivers get collisions. The decoding of all desired symbols is guaranteed at both receivers. The sum DoF is 2p. 
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High-trafBc Regime ^ < p < 1: The transmitters send fresh symbols at a lower rate to guarantee the decoding. 
At any time instant, each transmitter chooses to send a symbol with probability q. Each transmitter makes such 
decisions independently over time, and the decisions of the transmitters are independent. Hence, each transmitter 
is in fact active with probability pq. 

In the high-traffic regime, both transmitters set q to be Then, it is more likely for both transmitters to be 
inactive ((1 — pqY) than active ({pq)^). The decoding of all desired symbols is guaranteed at both receivers. The 
sum DoF is 2pq. As both transmitters choose e arbitrarily close to zero, the sum DoF converges to 1. 

The proposed scheme achieves the following DoF region. 

V = {{di,d 2 ) : di,d 2 <p, di + d 2 < min(2p, 1)}. 
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